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node 3 writes the block 

node 4 reads the block 
node 1 reads the block 

node 5 writes the block 

node 2 reads the block 



node 3 writes the block 
nodes {1,4} read the block 

node 5 writes the block 
node 2 reads the block 



write request for data block X 

current readers are processors in the set {a,b,c} 



\2o 




Shift predictor by one 

and install set {a,b,c} in top slot 



Invalidation requests sent to nodes a, b, and c 



{a,b,c} 
{a.c.e.f.g} 



{a,c,d} 
{a,h,i,c} 



0 
1 
2 
3 



{k,l,m} is dropped 
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Writer sends a write request message to the directory 



2oo 



Directory invalidates readers 




(For all "readers") 



Node (potential reader) receives 
invalidation 



Node returns "accessed bit" with 
Invalidation acknowledgment 



Directory waits for acknowledgment of invalidations \ 
The set of true readers is the set of invalidated nodes 



with the "accessed bit** set 



Directory provides true readers to predictor 




predictor adds the set of true readers to its shift registers 



predictor discards the oldest set of previous readers in the sr 



predictor predicts a function of the sets (intersect or union) 



I 



predictor sends the prediction to the writer 



Directory sends valid copy to the writer (can be along with the prediction of the previous step) 
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Time passes until the writer finishes writing 








Writer forwards the block to predicted readers 
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Table \;Top 10 PVP direct update. 



Table 4 : Top 10 PVP forwarded update. 



scheme 


size 


sens. 


spec. 


PVP 


PVN 


inter(pid+add 4 r 


14 


0.30 


1.00 


0.92 


0.53 


inter(pid+add 8 ) 4 


18 


0.31 


1.00 


0.92 


0.93 


inter(pid+add 8 ) 3 


18 


0.35 


1.00 


0.91 


0.93 


inter(pid+pc 4 +add 4 ) 4 


18 


0.35 


1.00 


0.90 


0.93 


inter(pid+add 4 ) 3 


14 


0.34 


1.00 


0.89 


0.93 


inter(pid+dir+add 4 ) 4 


18 


0.32 


1.00 


0.88 


0.93 


inter(pid+pc 4 +add 4 ) 3 


18 


0.37 


1.00 


0.88 


0.93 


inter(pid) 4 


10 


0.29 


1.00 


0.88 


0.92 


inter(pid+pc 4 ) 4 


14 


0.37 


0.99 


0.87 


0.93 


inter(pid+pcg) 4 


18 


0.39 


0.99 


0.86 


0.93 



Table 2 : Top 10 spec, direct update. 





scheme 


size 


sens. 


spec. 


PVP PVN 




inter(pc 4 +addg) 4 


18 


0.12 


1.00 


0.72 


0.9T 




inter(add 4 ) 4 


10 


0.07 


1.00 


0.78 


0.91 




inter(pid+add 8 ) 4 


18 


0.31 


1.00 


0.92 


0.93 




inter() 4 


8 


0.03 


1.00 


0.73 


0.90 


5 


inter(addg) 4 


14 


0.11 


1.00 


0.70 


0.91 




inter(pc 4 +add 4 ) 4 


14 


0.08 


1.00 


0.74 


0.91 




inter(pc 8 +add 4 ) 4 


18 


0.09 


1.00 


0.74 


0.91 




inter(pc 4 ) 4 


10 


0.04 


1.00 


0.71 


0.90 


m 


inter(pc 8 ) 4 


14 


0.04 


1.00 0.71 


0.90 




inter(pc 4 +dir+add 4 ) 4 


18 


0.20 


1.00 


0.73 


0.92 



Table 3 : Top 10 sens, direct update. 



scheme 


size 


sens. 


spec. 


PVP 


PVN 


union(dir+add 4 ) 4 


14 


0.67 


0.86 


0.40 


0.95 - 


union(dir) 4 


10 


0.67 


0.85 


0.39 


0.95 


union(pc 4 +dir) 4 


. 14 


0:67- 


0.85 


0.40 


0.95 


union(pc 4 +dir+add4) 4 


18 


0.67 


0.85 


0.40 


0.95 


union(dir+add 8 ) 4 


18 


6.67 


0.87 


0.42 


0.95 


union(pc 8 +dir) 4 


18 


0.66 


0.86 


0.42 


0.95 


union(pid+add4) 4 


■> 14 


0.66 


0.87 


0.41 


0.95 


union(pid+add 8 ) 4 


18 


0.66 


0.87 


0.42 


0.95 


union(add| 2 ) 4 


18 


0.66 


0.86 


0.40 


0.95 


union(add 4 ) 4 


10 


0.66 


0.80 


0.29 


0.95 



scheme 


size 


sens. 


spec. 


PVP 


PVN 


inter(pid+pc4+add 4 )* 


IS 


0.34" 


1.00" 


0.9T 


0.93 


inter(pid+add 4 ) 4 


14 


0.33 


1. 00 


0.91 


0.93 


inteitpid+addg) 4 


18 


0.33 


1.00 


0.91 


0.93 


inter(pid+dir+add 4 ) 4 


18 


0.34 


1.00 


0.91 


0.93 


inter(pid+add 8 ) 3 


18 


0.37 


1.00 


0.90 


0.93 


inter(pid+add 4 ) 3 


14 


0.36 


1.00 


0.88 


0.93 


inter(pid+pc 4 +add 4 ) 3 


18 


0.37 


1.00 


0.88 


0.93 


inter(pid+dir) 4 


14 


0.38 


0.99 


0.88 


0.93 


inte^pid+dir+add^ 3 


18 


0.37 


1.00 


0.88 


0.93 


inter(pid) 4 


10 


0.33 


1.00 


0.87 


0.93 



Table 5 : Top 10 spec, forwarded update 



scheme 


size 


sens. 


spec. 


PVP 


PVN 


inter(pc 4 +addg) 4 


is 


0.11 


1.00 


0.69 


0.9T 


inter(add 4 ) 4 


10 


0.07 


1.00 


0.78 


0.91 


inter() 4 


6 


0.03 


1.00 


0.73 


0.90 


inter(addg) 4 


14 


0.11 


1.00 


0.70 


0.91 


inter(pid+add 8 ) 4 


18 


0.33 


1.00 


0.91 


0.93 


inter(pc 8 +add 4 ) 4 


18 


0.09 


1.00 


0.74 


0.91 


inter(pc 4 +add 4 ) 4 


14 


0.07 


1.00 


0.69 


0.91 


inter(pid+pc 4 +add 4 ) 4 


18 


0.34 


1.00 


0.92 


0.93 


inter(pc 4 +dir+add 4 ) 4 


18 


0.18 


1.00 


0.73 


0.91 


inter(pc 4 ) 4 


20 


0.03 


1.00 


0.61 


0.90 



Table W: Top 10 sens, forwarded update 



scheme 


size 


sens. 


spec. 


PVP 


PVN 


union(dir+add 4 ) 4 


14 


0.67 


0.S6 


0.40 


0.95 


union(dir) 4 


10 


0.67 


0.85 


0.39 


0.95 


union(dir+add g ) 4 


18 


0.67 


0.87 


0.42 


0.95 


union(pc+dir+add 4 ) 4 


18 


0.66 


0.89 


0.45 


0.95 


union(add )2 ) 4 


18 


0.66 


0.86 


0.40 


0.95 


union(pid+dir) 4 


14 


0.66 


0.89 


0.45 


0.95 


union(add 4 ) 4 


10 


0.66 


0.80 


0.29 


0.95 


union() 4 


6 


0.65 


0.77 


0.25 


0.95 


union(addg) 4 


14 


0.65 


0.84 


0.35 


0.95 


union(pid+add fo8 ) 4 


18 


0.65 


0.88 


0.44 


0.95 
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